package demo3;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Text {
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList();

        //第一行
        List<Integer> firstLine = new ArrayList();
        firstLine.add(1);
        list.add(firstLine);

        for(int i = 1; i < numRows; i++){
            List<Integer> tmp = new ArrayList();
            //第一个数字
            tmp.add(1);
            //获取上一行数组
            List<Integer> prevList = list.get(i);

            //中间的数字
            for(int j = 1; j < i; j++){
                int val1 = prevList.get(j-1);
                int val2 = prevList.get(j);
                tmp.add(val1 + val2);
            }

            //结尾的1
            tmp.add(1);
            list.add(tmp);
        }
        return list;
    }

    public static void main(String[] args) {
        List<List<Integer>> list = generate(5);
        System.out.println(list);
    }

    public static void main2(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(1);
        list.add(1);
        System.out.println(list);
    }

    public static void main1(String[] args) {
        MyArrayList list = new MyArrayList();
        list.add(2);
        list.add(4);
        list.add(6);
        list.add(8);
        list.display();
        list.add(4,10);
        list.display();
        list.add(0,0);
        list.display();
        System.out.println(list.contains(2));
        System.out.println(list.indexOf(2));
        list.remove(2);
        list.display();




    }
}
